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, Abstract 
. 

^T) ' The author studies the Cramer-Rao type bound by a hnear programming ap- 

CN ■ proach. By this approach, he found a necessary and sufficient condition that the 

^ , Cramer- Rao type bound is attained by a random measurement. In a spin 1/2 sys- 

^ ' tern, this condition is satisfied. 

o : 

(Ni ■ 1 Introduction 

o : 

^ ! It is well-known that the lower bound of quantum Cramer-Rao inequality Vp{M) > 

' cannot be attained unless all the SLDs commute, where we denote by Vp{M) a covariance 
p ' matrix for a state p by a measurement M, the SLD Fisher information matrix for a 
■ state p by . We therefore often treat an optimization problem for ti gVp{M) to be 
^ . minimized, where g is an arbitrary real positive symmetric matrix. If there is a function 
^ ', Cp (possibly depending on g) such that gVp > Cp holds for all M, Cp is called a Cramer- 
R^l Rao type bound, or simply a CR bound. Our purpose is to find the most informative (i.e. 

\ attainable) CR bound under locally unbiasedness conditions. 
><| ■ There is a few model, in which the attainable Cramer-Rao type bound is calculated. 

. To author's knowledge, there has been known only two mixed state models for which this 
optimization problem was explicitly solved. One is the estimation of complex amplitudes 
of coherent signals in Gaussian noise solved by Yuen and Lax, and Holevo. See Ref. 1. 2. 
Another one is the estimation of a 2-parameter spin 1/2 model solved by Nagaoka. See 
Ref. 3. Otherwise, recently pure state models have been studied on advanced level by 
Matsumoto, Fujiwara and Nagaoka. See Ref. 10. 4. 

In two parameter case, Fujiwara and Nagaoka study the minimization problem for 
tY gVp{M) in random measurements. See Ref. 10. In this paper, in multi-parameter case, 
this minimization problem is explicitly solved in 

Otherwise, in §^ and Appendix ^ a technique to calculate the set {Vp{M)\M is locally 
unbiased measurement at p} is introduced. 

In a completely different approach to the optimization problem is given based 
on an infinite dimensional linear programming technique. See Ref 5. By this approach, 
the minimization problem is translated into the other maximization problem. In finite 
dimensional case, this maximization problem has the maximumvalue. 
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In §1^, we drive a necessary and sufficient condition that the optimal measurement in 
is the optimal under the locally unbiasedness conditions. This condition is called the 

randomness condition. 

In ^1^, it is proved that when the dimension of quantum system is 2, any model satisfies 

the condition. 

In general, ( , ) denotes the linear pairing between a linear space and the dual. ( | ) 
means a inner product on a linear space. 



2 SLD inner product and locally unbiased conditions 

For p G T^iTi), the space L'^ai.P) defined as follows, where T^iTi) denotes the set of 
{pe%ai:H)\p>Q}. 

Definition 1 For p G TsaiH), Ll^{p) consists of self adjoint operators X onTC satisfy- 
ing the following conditions: 

o (f)j G T>{X) with respect to j such that Sj ^ (1) 

o (X|X)-:=^.,(X0,|X0,) <oo, (2) 
j 

where p = J2j is the spectral decomposition of p. 

For X,F G Ll^ip), define: 

{x\Yy; := ^((x + Y\x + Yy; - (x - y\x - Yy;). (3) 

The inner product is called the SLD inner product, and || ||^ denotes the norm with 
respect to this inner product. 

Lemma 1 For X G Ll^{p), the following conditions are equivalent: 

o (X|X)- = (4) 
o Xp + pX = Q (5) 
XpX = (6) 



o 



o (X|F)- = 0, forVYel'M (7) 
o XpY + YpX = 0, for VF G LUp) (8) 

^L(p) denotes the quotient space Ll^{p) / K'^^{p) . From Lemma |I|, for X, F G Cl^{p) the 
following are independent of a lifting T of the projection Ll^{p) — >• Cl^{p)\ 

{x\Yy; := {T{x)\T{Y)y; (9) 

hxpY + YpX) := hT{X)pT{Y)+T{Y)pT{X)). (10) 



Theorem 1 If Ti is separable, Cl^{p) is a real Hilbert space with respect to the SLD 
inner product. 
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For a proof see Ref. 6. 



We define p o X := \{p ■ X + X ■ p) e Tsa{n) for X e £^^(p). denotes the inner 
product of tlic real Hilbert space Cl^{p). Cl'*{p) := {p o X\X e J^^aip)} regarded as 
the dual of >C^„(p) in the following: 

IP IP 

{x, X) I— >• tr>^ xX. 
Jp can be regarded as an element of Y{.om.sa{C^sa{p) ^ ^^sa {p)) by 

J',-- ^lip) - ^l*ip) 

W) W) (11) 

X ^ poX. 



Definition 2 For a subset C R" the map / : — TsaiH) is called a C^-map, if 
the k-th derivative of f is well defined on the interior of Q, where TgaiTi) is the set of 
self adjoint trace class operators on H. 

T+'\n) denotes the set of {p e TsaO<)\p > 0, tr^^ p = 1}. 

Definition 3 We call P C Tg^'^iTi) an n- dimensional model, if there exist C R"' 
and (f) : Q P such that 4> is homeomorphism on the norm topology and C^-map. 

In this paper, G TpP is identified with ^ G Tsai'H). In this identification, we assume 
that TpP is a subset of Cl'*{p). For simphcity, we denote Js\t*p by Jg, too. TpP is 
identified with Jg~^(TpP). The inner product Js~^ on TpP is called the *SLD inner 
product and || ||5 denotes this norm. In this paper, n denotes the dimension of TpP. 
M.{Vl,'H) denotes the set of generalized measurements on Ti. whose measurable space is 
Q,. For X G Cl^{p), Mx denotes the spectral decomposition of T{X). 

Definition 4 An affine map E from A4{TpP,T-C) to Hom(7^a(7Y), TpP) is defined by 

E{M){t):^( xtTn{M{dx)T), W e%a{n). (12) 
Let us define the locally unbiasedness conditions. 

Definition 5 A measurement M G A4{TpP,7i) is called a locally unbiased measure- 
ment at p & P, if the map E{M) : %a{T~L) — > TpP satisfies the following conditions: 

E{M){p) = (13) 
E{M)\t^p = Idr.p. (14) 

U{TpP) denotes the set of locally unbiased measurements on p & P. 
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Lemma 2 For M G Ai{TpP,T-l) , the condition ^1^ ) is equivalent to the following equa- 
tion: 

I tin a{x)M{ dx) = trr^P a, Va G End(TpP). (15) 

JTpP 

By taking basis, it is easy to verify this. 

Let g he a nonnegative inner product on TpP, then inf Mew(TpP) tr^^p Vp{M)g is called 
the attainable Cramer-Rao type bound, where Vp{M) := Jx^pX xtTi-i{M{dx)p) is the 
covariance matrix. 

Next, we consider locally unbiased and random measurements (i.e. convex combina- 
tions of simple measurements). P{TpP x T*P) denotes the set of probability measures on 
TpP X T*P. The element p of P{TpP x T*P) is regarded a random measurement as: 

Ml: P{TpPxT;P) ^ M{TpP,n) 

lU UJ (16) 

P ^ LpJT,pM^{x,X)pidx, dX) 



where, 



M^: TpPxT;P M{TpP,n) 

IP 

{x,X) ^ (Mj)o(x)-i 



{x): R ^ TpP 



HJ IP 



ex. 



Therefore, the set UpiTpP) := P{TpP x r;P) n Ml-\U{TpP)) is regarded the set of 
locally unbiased and random measurements. The set Uii{TpP) is independent of T. 

Lemma 3 For p G P{TpP x T*P), p is a locally unbiased measurement iff 

I I {X,a(x))p(dx, dX) = trrpa,Va G End(r„P). (17) 

JTpP Jt*P 

It is trivial from Lemma |^. 

Lemma 4 For p G P{TpP x T*P), the covariance matrix of p is described as follows: 

VpoMl{p)= f f \\Xfx^xp{dx,dX). (18) 

JTpP Jt*P 

Since o is independent of T, denotes o M^. 
Definition 6 VFe define the sets of covariance matrices in the following: 
Vp := [Vp{M)eS+{TpP®TpP)\M eU{TpP)} 
Vp^R := [Vp,R{p)eS+{TpP®TpP)\peUR{TpP)}, 

where S{TpP ® TpP) denotes the symmetric tensor space of TpP ® TpP . S^(TpP (g) TpP) 
denotes the set of nonnegative elements of S{TpP ® TpP). 
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Lemma 5 Vp and Vp^R are convex sets. 

Proof U{TpP) and UniTpP) are convex sets. Vp and are affine maps. Then Vp and 
Vp,R are convex sets. □ 

3 Covariance matrix 

In this section we characterize Vp and Vp^R For this purpose we need some definitions. Let 
be a finite dimensional vector space. We call a closed convex cone L of W a normal 
convex cone, if it satisfies the following conditions: 

o x^OeL,X<O^Xx^L 

o W = L+{-L). (19) 

Now we let L a normal convex cone. Let g be an inner product such that satisfies the 
following condition: 

h, heL , g{h, h) > g{h + h, h + h) ^ /2 = 0. (20) 

When W is S(TpP TpP), S^(TpP ® TpP) is a normal positive cone. 

Definition 7 A subset C of L is called L-stable set if 

C = C + L. (21) 

Proposition 1 Vp and Vp^R are {TpP ® TpP) -stable and convex. 

Proof From Lemma they are convex. First we prove that Vp is S'+(TpP(8)TpP)-stable. 
It is sufficient to show that Vp{M) + x ^ x E Vp for any M G W(TpP), and x G tr^pp. We 
define an affine map Sx in the following way: 

Sx '■ TpP > TpP 

LP (22) 

y ^ y + x 

Let the map Mx := l/2{MoSx+MoS-x)- As Em, = l/2((5^)-i + (5_^)-i), G U{TpP). 

VpiMx) = ^Vp{MoSx) + l{MoS-x) 

= \ l {y-x)^{y-x) + {y + x)®{y + x)tYn{M{dy)p) 
2 JtoP 



y ® y + X ® X tifi{M{ dy)p) 



Vp{M) + x®x. (23) 
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We obtain Vp(M) + x ® x G Vp. Similarly it is proved that Vp^R is S^iTpP TpP)-stable. 

□ 

From the quantum Cramer-Rao inequality, we get the following relation: 

V,,^, C V, C {J^}. (24) 
To characterize a L-stable set C, we define the following set K{C). 
Definition 8 For a subset C of L, the limit set K{C) of C is defined as follows: 

K{C):={xeC\{x~L)nC = {x}}. (25) 

Lemma 6 When a subset C of L is L-stable and closed, then C = K(C) + L. 

Proof It suffices to verify that there exists an element y G (C) such that x & y + L 
for arbitrary x G C \ K{C). (x — L) fl C C L is a compact set. Therefore, there exists 
?/ G (x — L) n C so that g{z, z) > f{y, y) for arbitrary z G (x — L) fl C. Now we prove 
that (y — L) n C = {y} by reductive absurdity. Let z E {y — L) , z ^ y, then there 
exists Z G L , / 7^ so that y = z + 1. Because z,l E L , / 7^ 0, from (^0]) 



9iy,y) > 9{z,z). (26) 

contradicts the definition of y. Hence (y — L) fl C = {y}, thus y G K{C). Because 
?/ G (x — L) n C, we conclude x E y + L. □ 
In Appendix ^ we prove a useful theorem to calculate KiVp^R) and K{Vp). 

4 Random Limit 

Next, we minimize the following value l^gR in locally unbiased and random measurements 
Wij(TpP). 

Definition 9 The deviation T^gn for a measurement p G P{TpP x T*P) is defined as 
follows: 

VPg^^{p):=tTT^pgVp,n{p)= f g{x,x)\\Xfp{dXdx). (27) 

J TpP J TpP 

We introduce the useful theorem to minimize the deviation P^^(M) under the locally 
unbiasedness conditions. 

Theorem 2 We have the inequality: 

MeUniTpP) (a,S)eW*(9) 

W*(^7) := {(a, 5) G End(T,P) x R|P^ ,j(a, ^; x, X) > 0, V(x,X) G T^P x T;P} 
P^o(a,5;x,X) := (^(a:, x)||Xf - (X, a(x)) - 5. 
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Corollary 1 // there exist a locally unbiased and random measurement p' G P{TpP x 
T*P) and an element {a',S') ofU'^{g) satisfying the condition: 

KR{a',S';p') = 0, (29) 

then we obtain 

V',,R{p')=trT,pa' + S'= inf P,%(p)= sup trr^pa + S, (30) 

where T^g^p is defined as: 

nP{a,S;p):= [ [ R%{a, S; x, X)p{dX dx). (31) 



(a, 5) G U* (g) is called the Lagrange multiplier. 

Proof of Theorem |2| and Corollary || For p G UpiTpP) and (a, S) G W^(fi'), we have 
= [ [ g{x,x)\\Xfp{dXdx)- [ [ {X,a{x))p{dXdx)~ [ [ Sp{dXdx) 

JTpPJT^P JTpPJt*P JTpP Jt*P 

= Vl^^{p)-iTTpPa-S. (32) 



Since we have Rg j^{a, S; x, X) > for V(x, X) G TpP x T*P, we obtain TZg ^^^a, S; p) > 0. 
By (p^), the proof of Theorem |^ is complete. Substitute (a, S") = (a', S'),p = p', then the 
proof of Corollary |l| is complete. □ 

Theorem 3 If g = W*JW, tiTppW = 1, then 

inf V'^M = 1. (33) 

The Optimal measurement is given by 

Proof Let Lagrange multiplier (a, S) be (21V, —1), then 

7^^,^(21V, -1; x,X) = ||lV(x)f ||Xf - 2(X, lV(x)) + 1 > 0. (34) 

Let Wi be an eigen value of W and, Cj be an eigenvector of W , where ||ej|| = 1. Mj^ is 
defined as follows: 



Ml := E W^M^iW-^Ci, J-'e,). (35) 

i=l 

Then M,^ G UpiTpP) and, 

n 

7^^,R(2ly, -1; M^) = J2 W,{\hf\\J-'e,f - 2( J-^e,, e,) + 1) = 0. (36) 
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and {2W, —1) satisfy the condition of Corollary |l]. Since trj- p 2W — 1 = 1, we obtain 



(H). □ 



When a state p is measured by the measurement Mj^, the following covariance matrix by 



m 



Vp{M^) = E W,{W-'e,) ® (W-'e,)||e.||' = ^ W-'e, ® e, = W-'J. (37) 

i=l i=l 

From the preceding proof, the map Qr is derived in the following: 

Qr: s{t;p®t;p) ^ s{T,P(^TpP) 

IP (38) 
W*JW ^ ^ '-^ 



ImQji = {W ^J\tTTppW = 1} is closed. Since this map is S^(TpP (g) TpP)-conic, we 
have the following Theorem. 

Theorem 4 The limit set of Vp^R is described as follows: 

K{Vp,r) = {W-'J\ tiTpP W = 1}. (39) 
This limit set is called the random limit. 

Lemma 7 In two parameter case, the random limit is described below: 

KiVp,R) = {J + XJ\detX = 1}. (40) 

5 Linear programming approach 

We introduce a new approach to the attainable Cramer- Rao type bound. In this approach, 
applying the duality theorem of the infinite dimensional linear programming, the bound 
is characterized. But, we don't have to know the duality theorem for this section. If the 
reader is interested in the duality theorem, see Ref 5. In the noncommutative case, there 
is no infimum of covariance matrices under the locally unbiasedness conditions. Therefore, 
we minimize the following value T>^ under the locally unbiasedness conditions. Let g be 
a nonnegative inner product on TpP. 

Definition 10 The deviation for a measurement M G M.{TpP,T-C) is defined as 
follows: 

VP{M):=tTT;p9Vp{M)= f g{x,x)tTn M{dx)p. (41) 

J TpP 

Let us define a linear functional on End(TpP) x 7^a(7Y), denoted by Spur in the following 
way. We introduce a useful theorem to minimize the deviation V^[M) under the locally 
unbiasedness conditions. 
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Theorem 5 We have the inequality: 



where 



Spur(a, S) 
RPia,S;x) 



inf VPiM)> sup Spur(a,^), (42) 

M&U{T,P) 3^ (a,S)&l'{g) 



{(a, S) G End(r,P) x T,„(7^)|i?^(a, S- x) > 0, Vx G T,P} 
g{x, x) • p — S — a{x). 



Notice that TpP is a subset ofTsaiH). 

The calculation of sup^^ ^^g^,^^) Spur (a, S) is called the dual problem. 

Corollary 2 // there exist a sequence of locally unbiased measurements {M^} and an 
element {a',S') ofU*{g) satisfying the condition: 

nPg{a\ S'; Mk) -> (as A; 0), (43) 

then 

lim P^(Mfc) = Spur(a', 5') = inf T^o{M) = sup Spur(a,5), (44) 

fc^oo y M&uiTpP) y ia,S)eU*(a) 

where 7^^ is defined as: 

n''Ja,S;M) := tin [ m{a, S; x)M{dx). (45) 

^ JTpP ^ 

(a, S) G U* (g) is called the Lagrange multiplier. 

Proof of Theorem |5| and Corollary g For M G U{TpP) and (a, S) G U*{g), we have 
7^^(a,^;M) 

= ii-u / g{x, x) ■ pM{dx) — ti-)^ / S'M ( (ia;) — trT^ / a{x)M{dx) 



g = VP{M)-iiTppa-iinS. (46) 



Since RPg{a,S]x) > for any x G T^P, we obtain nP{a,S;M) > 0. By (||), the proof 
of Theorem ^ is complete. Substitute (a, S) = (a', 5"), then the proof of Corollary ^ is 
complete. □ 
Indeed we obtain the following theorem. A proof of Theorem ^ is too long. See Appendix 



Theorem 6 We obtain 



inf VP (M)= sup Spur (a, ^), 



M&A{TpP) 



P^l {a,S)&W{g) 
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where 



W{g) := {(a, S) C End(T,P) x Bl^{n)\ix G T,P , i?^^(a, ^; x) G 
Spur(a, 5) := tr^^p a + (S, Id-^) 
Rg{a,S;x) := g{x,x) ■ p — S — a{x). 

El^iTi) is the topological dual space of BsaiTi.) with respect to the norm topology. By 
the preceding equation we have the equality in 1^4^) in the case of dim Ti < oo. But we 
don't know whether we have the equality in the case of dim Ti = oo. The calculation of 
suP(a,s)6W*(c/) Sp^^l*^) "S") is called the dual problem. 



5.1 Maximum 

In this section, we consider the dual problem. TpP is regarded as a real Hilbert space 
with respect to Js~^- 

Lemma 8 // the dimension ofH is finite, then the set lA*{g) fl Spur~^([0, oo)) is com- 
pact. 

We assume that the norm of End(T'pP) is the operator norm || ||o, and the norm of %a{Ti.) 
is the trace norm || \\t. The norm || \\o^t of End(TpP) x Tsa{H) is defined as follows: 

\\{a,S)\l,t := ||a||o+ ll^lk, V(a, 5) G End(T,P) x r,,(7^). 

Proof We have 

U*{g) = n,.eT,p{(a, SMx, x)-p-S- a{x) G T,l(7^)}. 

Moreover, {{a, S)\g{x,x)- p — S — a{x) G 7^^ (H)} is closed. T\ms,U*{g) is closed. Because 
Spur~^([0, oo)) is closed. U*{g) fl Spur~^([0, oo)) is closed. Therefore, it is sufficient to 
show that it is bounded with respect to the norm || Ho ^. Denote n := dim TpP. For 
(a, 5) G U*{g) n Spur~"'^([0, oo)), we have tr^ppa < n||a||o. Choose z G TpP such that 
\\z\\ = 1, ||a(2;)|| = \\a\\o. For r > 0, we have 

g{r ■ z,r ■ z)p — a{r ■ z) — S > 0. (47) 

Substitute r = 0, then —S > 0. Let us calculate the left hand side of (^7p. 

g{r ■ z,r ■ z)p — a{r ■ z) — S = r'^ ■ g{z, z)p — r ■ Jg~^{a{z)) o p — S 

= (\/9{z,z)r , ^ J§''\a{z))) ■ p ■ Ug{z,z)r ; ^ Jg'~^(a(2:))) 

^ 2^g{z,z) ^ 2^g{z,z) ' 

^ jr\<z))-p-Jr\a{z))-S. (48) 



Ag{z,z 

Let {cj} be a complete orthonormal system of Ti which consists of eigenvectors of Jg~^{a{z)). 
Substitute r for the eigenvalue of 2g(!; z) corresponding to the eigenvector Cj, 

then we have 

(ei\(Jg{z,z)ai , ^ Js'^{<^{z))) ■ p ■ (Jg{z,z)ai ^ Js'^{<^{z))) |e,) = 0. 

'2y9{z,z) 2^g{z,z) 
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By (0), we have 

(e.|-^^^ J^'"'(a(^)) ■ p ■ Jr\<z)) - S\e,) > 0. 
Sum up for i from 1 to n. 

tr^(-^-i-y J^'-^(a(^)) • p . Jr\a{z)) -S)>Q. 

Thus, we get 



Therefore, we obtain 



< Spur(a, S) < n\\a\\o — 



M\9\\o 



Hence, < ||a||o(n — jyp)- Thus, < \\a\\o < 4:n\\g\\o. As —S > 0, we have \\S\\t = 
— tT-}i_ S. Therefore, we obtain the following inequalities: 

< ll'S'lIt < tra < ri||a||o < 4||(7||on^. 

Thus, hi*{g) n Spur^^([0, oo)) is bounded, hence compact. □ 
We have the following corollary. 

Corollary 3 There exists the maximum of the right hand side of (|^/ 

Assume that p E Pi C P2 and TpPi C TpP2, TpPi 7^ TpP2. From the embedding map 
i : Pi ^ P2, we have dip : TpPi ^ T^Pa and di*p : T*P2 T*Pi. By identifying the 
dual T*Pi with TpPi {i = 1,2), di* can be regarded as rfi* : TpP2 TpPi. Let g he a. 
nonnegative inner product on TpPi, then dipg di*p is a nonnegative inner product on TpP2. 

Lemma 9 We have the inequality: 

max Spurfa, 5*) < max Spurfa',^). (49) 

Moreover the equality in jj^ ) holds, if and only if there exists (a', 5*) G W{dipg di*p) such 
that a'(TpPi) C TpPi, and the maximum of the right hand side is attained by (a', S). 

Proof We have {dipadi*p, S) G U*{dipg di*^ for (a, S) G U*{g). 

F: W{g) W{dipgdt;) 

IP UJ (50) 

{a,S) I— s> {dipadi*,S). 

Then, Spur(a, 5) = Spur(F(a, S*)). Therefore we obtain Inequality (|49|) The equality 
holds in (^), if and only if 

max Spurfa', 5). = max Spur (a', 5*) (51) 

(a',S)eImF {a',S)eU*{dipgdi*) 

By the definition of U*{dipg di*^), as dipg di*{KeT di*) = 0, we have a'(Ker di*p) = for 
{a',S) G U*{dipgdi*p). Thus, (a', 5) G ImF for (a', 5*) G W{dipg di*p), if and only if 
a'iTpPi) C TpPi. Thus, the proof is complete. □ 
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6 Randomness condition 



Theorem 7 In the finite- dimensional case, the following four conditions are equivalent. 

(1) vx,F e t;p, ||x|| = = i ^ XpX = YpY. 

(2) There exists a complete orthonarmal base {Xi, . . .X„} ofT*P 
such that XipXj + XjpX^ = 0, X^pX^ = XjpXj for (i ^ j). 

(3) Vp = V,,R. 



There exists q > such that mi — (trT„p 

^ MeU{TpP) ^ ^ " 




Definition 11 If TpP satisfies tfie preceding condition, TpP is called a random model. 

Proof (3) =^ (4), (2) ^ (1) is easy. In this proof, Wi denotes an eigenvalue of W, and 
Cj denotes an eigenvector of W , where ||ej|| = 1. 

Without loss of generality, we can assume that g = W*JW, W G Endsa (TpP), trr^p W = 

1. 

For simphcity, S{x) denotes J~^xpJ~^x for x e TpP. First, let's prove (1) =^ (3). For 
g :— W*JW, we calculate inf Mew (t^p) T^g- Take the Lagrange multiphers in the following 
way: 

a := 2W 
S := -XpX, 

where we put X G T*P, \\X\\ = 1. Then, we have 

RP{2W,S;yW-h) 
= giyW'h, yW'h) ■ p - 2W{yW-^z) + J~\z)pJ-^{z) 
= y'' ■ p-2yz + J-\z)pJ-\z) 
= y'' ■ p-2yJ-\z)o p + J-\z)pJ-\z) 
= {y-r\z))p{y-J-\z)), 

where z G TpP, ||^|| = 1, y G R. Therefore, {2W,S) G U*{g). Thus, Spur (2 IV, 5) = 1 is 
a Cramer- Rao type bound. Substitute M — M^, then 

n 

7^^(a, S- Ml) = WiTZ'^gia, S; M^(W,-^e,, J-^e,)) = 

i=l 

because 

7^^(a, 5; M^(W,-ie„J-ie,)) 
= trH(/^P,^(a,5;yW^-^e,)Mj_,(,^)(dy)) 

= tr«(|^(2/- J-^(e,))p(|/- J-'(e,))Mj_i(,^)(dy)) =0. 
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As {2W, S) and satisfy the conditions of Corollary H, the random measurement 
attains a Cramer- Rao type bound 1. Therefore (1) =^ (3) is proved. 

Next, let's prove (4) =^ (1). From Theorem ^and Corollary 3, there exists an element 
(2a, S) e U*{g) such that Spur(2a, S) = 1. From §|and Theorem |, we have Vp{M^) = 1. 

Thus, 

7^^(2a,^;M^) =0. 

It implies that 

m2a, S; M^{W-^ei, r^a)) = 0. (52) 

For e e TpP, \\e\\ = 1, 

RP{2a,S;xW-^e) 
= x'^p-2xa{W-^e) - S 

= {x- J-^aW-^e)p{x - J-^aW-^e) - S{aW'^e) -S>0. (53) 



Applying Lemma |T0|, we obtain 

- S{aW-^e) -S = 0. (54) 
From (|52D , (|53D and Lemma 0, substitution of Cj into e implies that 

JaW-^e = J-^e. (55) 

Thus a = W. From (0), we have 

S{e) = S, Ve G TpP, \\e\\ = 1. 
Therefore, we get the condition (1). □ 
Lemma 10 // Hermite matrixes X, S and a density p satisfy that 

{x - X)p{x - X) + 5 > 0, Vx G R, 
and that tr?^ S = 0, then S* = 0. 

Proof Let X = J2iXi\4'i){4'i\ be the spectral decomposition of X. Since 

{tlj,\{xi-X)p{xi-X) + S\^,)>0, 
(ipilSlipi) > 0. Since tr-;^ S = 0, {ilJi\S\ipi) = 0. Next, we consider the following matrix 

n < ( m{x^-X)p{x^-X) + S\^^) {ij,\{x, - X) p{x^ - X) + S\^,) \ 

- [ {ij,\{x,-X)p{x,-X) + S\ij,) {ij,\{x,-X)pix,-X) + S\ij,) J 

1^ (^,|(x, - X)p{x, -X) + S\ij,) ) ■ 

It implies that (ipilSlipj) = 0. Therefore S = 0. □ 
Lemma 11 Let X,Y be Hermite matrixes. If 

{x - X)p{x - X)M^{ dx) = 0, 



R 



then X = Y. 
It is easy. 
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7 3-parameter Spin 1/2 model 



In this section, we will prove that if ?i = C^, then TpP is random model. Let us define 
the Pauh matrices cxi, (T2, in the usual way: 

= ( 1 ) ' ^2 = ( ° 7 ) ' = ( -1 ) • 

Assume that TpP = 7^°(C^), p = ^{Id + acr^),—! < a < 1 and that g is a quadratic 

form on TpP. = ^-"^""^ cts, /« = y ,(i = 1,2) are orthonormal bases on TpP. The 
dual bases of /* are = :^7^=f W +^^^7=^(73, /* = ai {i = 1,2) . We need the following 
lemma. 

Lemma 12 If e E TpP., ||e|| = 1, then 

.r\e)-p-J-\e) = ldn-p- (56) 



Proof We have 



J-i(e) =i/=^-^(-aId7,+a3)+^eV,. (57) 



Since there exists t G R such that exp(v/^tcr3)(eVi +6^(72) exp(— A/^ta3) = ^ {y^Y + (y^)^cri, 
we may assume that = 0. Then we have 



J-\e) . p . J-\e) 



— \ 



□ 



We obtain the following theorem. 

Theorem 8 When Ti. = , TpP is a random model. 



8 Conclusions 

We have found a necessary and sufficient condition that a Cramer-Rao type bound is 
attained by a random measurement. But, we don't know the condition (1) or (2) in 
Theorem |^ very well. We know no random model whose dimension is greater than 3. Thus, 
it is conjectured that when TpP is a random model, the dimension of TpP is limited. 
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Appendices 



A L-stable set 

The purpose of this section is proving the following theorem about a finite dimensional 
real vector space W and its normal convex cone L. 

Definition 12 We assume that C G L is L-stable and convex. A continuous map Q : 
{L*y ^ C is called C-conic if {f,x) > {f,Q{f)) for arbitrary x e C , f e {L*)\ where 
we denote X* the inner of a topological space X. 



Theorem 9 Let C he a subset of L. We assume that C is L-stable and convex. If there 
exists a C-conic map Q, then 

lmQcK{C)cWQ (58) 



Lemma 13 When Q : {L*y L is continuous, then the following are equivalent. 

(1) V/G(L*r , xGlmQ, (/,x)>(/,g(/)) 

(2) V/G(L*)\ xeImQ\{Q(/)} , >(/,g(/)) 

Proof (2) (1) is trivial. We prove that (1) (2). Let f,k e {L*)\ It is sufficient 
to verify that if 

(/,W) = (/,Q(/)), (59) 

then Q{f) = Q{k). 

Step 1: We will prove (fc, Q{k) - Q{f)) = 0. 

Let a := k — f . By the assumption of (1), for 1 > t > 0, 

{ta + f,Q{ta + f)-Qia + f)) < (60) 
{a + f,Q{ta + f)-Qia + f)) > (61) 
(/,Q(to + /)-Q(/)) > 0. (62) 

From (|0D and (|61|), 

(/,Q(to + /)-g(a + /))<0. 

Because of (|6^) and (^9]), 

(/,Q(to + /)-g(« + /))>0. (63) 

By (H) and (H), 

(/,Q(to + /)-Q(a + /))=0. (64) 
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By (0) and (|T]), 



By (M) and (M 



Because of (1531) and 



From (ETh and (!& 



(a,g(to + /)-g(a + /)) >0. (65) 



(a,Q(to + /)-g(a + /)) <0. (66) 



(«,Q(to + /)-Q(« + /)) = 0. (67) 



(« + /,g(to + /)-g(« + /)) = 0. (68) 

By the continuity of Q, we obtain 

{k,Qif)-Q{k)) = 0. (69) 

Step 2: Let /i G (L*)^ such that f,k. We will prove (/i,Q(/) - Q{k)) = 0. By Step 

1, we may assume that {h,Q{f) — Q{k)) > 0. Let P := h — f, 1 > t > 0. From the 
definition of Q, 

{tp + f,Q{tp + f)~Q{k)) < (70) 

{f,Qitp + f)-Qif)) > 0. (71) 



By dl) and (|7T|), {f.QitjS + /) - Q(A:)) > 0. From (^ and the preceding inequality, 
{P,Q{t(3 + /) - Q(fc)) < 0. By the continuity of Q, (/5,Q(/) - Q(A;)) < 0. Therefore, 
we obtain (/i,Q(/) - Q{k)) < 0. By the hypothesis, {h,Q{f) - Q{k)) > 0. Therefore 
{h, Q{f) - Q{k)) = 0. We obtain Q{f) - Q{k) = 0. Therefore, the proof is complete. □ 

Definition 13 A continuous map Q : (L*)* ^ L is quasi conic if it satisfies the condition 



of lemma 13 



Lemma 14 Let Q a quasi conic map. When C is L stable and convex and ImQ C C ,the 
following are equivalent: 



(1) fe{L*)\ xeC ^ {f,x)>{f,Q{f)) 

(2) fe{L*y, xeC, x^QU) {f,x) >{f,Q{f)). 

Proof (2) =^ (1) is trivial. We will prove that (1) =^ (2) by reductive absurdity. There 
exist / e {L*y and x e C such that x ^ Q{f), {f,Q{f)) > {f,x). By the hypothesis, 
{f,Q{f)) = {f,x). y, /(A) and x{X) are defined as follows: for A > 0, 

y:=x- Qif), /(A) := / - Xg{y), x{X) := Q(/(A)) - Q{f). (72) 
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By the definition of Q, we obtain 



(/(A),x(A)) < {fi\),y) (73) 
{LxiX)) > {f,y) = (74) 



From (|73|) and (|7|), 



{f,x{X))-X{g{y),x{X)) = (/(A),x(A)) by (^ 

<{fW,y) by(^ 

= {f,y)-M9{y),y) by (^ 

= -A(^?(y),y) by(0). 

Tlius, 

X{giy),x{X)-y)>{f,xiX)) > 0. (75) 

Hence, (r/(y), x(A) - y) > 0. Tlius, \\y - x{X)/2f < ||x(A)||V4 i.e. \\y - x{X)/2\\ < 
||a;(A)||/2. Tlierefore, 

||a:(A)||-||y|| > ||x(A)||-(|b-^|| + ||^||) 
a;(A) x(A) 

= ll^ll-lb-^ll 

> 0. (76) 

But by tlie continuity of Q, liniA^o <5(/(A)) = Q{f)- Thus hniA^o ||2;(A)|| = 0. From (0), 
y = 0. We obtain a contradiction. Therefore, we have (2). □ 

Lemma 15 We obtain the following relations: 



B{C, (LJ) c E{C, L) c 5(C, (L*)^), (77) 

where 

B{C, {L*y) := {x G C|3/ G (L*)^ , Vx G C , /(x) < f{y)}. (78) 
To know a proof of this lemma, see Ref 9. 

Proof of Theorem § From Lemma ^ and Lemma 14, If Q is C-conic, then ImQ = 



B{C, {L*y). By Lemma |T5|, we obtain □ 



B Proof of Theorem |6| 

It is the purpose of this section to prove the Theorem p. Theorem ^ is described as follows. 
Theorem ^ We obtain 

inf VP (M)= sup Spur (a, ^), 



M&U{TpP) 



{a,S)&A*{g) 
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where 

W{g) := {(a, S) C End(T,P) x B:,{n)\ix G T,P , R^^a, S; x) G Bl'+iH)} 

Spur(a, 5) := tr^^p a + (S*, Id-^) 

Rg{a,S;x) := (^(x, x) ■ p — 5 — a(x). 

The purpose of this section is to prove the preceding theorem by applying the following 
duality theorem. 



B.l Infinite dimensional duality theorem (linear programming) 

Let A", 3^ be a locally convex Hausdorff real topological linear space, A a continuous linear 
operator form A* to 3^ and C a closed convex cone in X. Let X*,y* be the topological 
dual space of X, y and A* the continuous adjoint map of A. Let C* be the conjugate 
cone of C in X* i.e. C* := {/ E X*\\/x E C , f{x) > 0}. 

Definition 14 Let C be an element of X*,B an element of 3^. We define J\4,c ? C 
R X 3^ below: 

^A,c '■= {(^"7 € R X y\i^ = {C,x),y = Ax for some x E C} 
Sb := R X {B}. 

Definition 15 Let C be an element of X* and B an element of 3^. {A,B,C) is called 
normal, if J^^^^c H = J^a,c H £b- 

Theorem 10 [General duality theorem] 

We obtain the following inequality for C E X*,B E y. We have the equality in (fT^j, 
iff {A,B,C) is normal. We assume that inf(C,a;) = +cxo, sup(/, i3) = —00 in the case of 
{x E C\Ax = i3} = 0, {/ e y*\C - A*f e £*} = with respectively. 

inf JC,x)> sup {f,B). (79) 

To know this theorem, see Ref. 9. To apply this theorem to the proof of Theorem ^ we 
have to define X,y,C,A,B,C such that {x E C\Ax = B} = U{TpP) , ^'(^(M) = (C, M). 

B.2 Topology 

To apply Theorem ^ to the proof of Theorem ^ we will construct X , L. 

Definition 16 X{TpP,n,g) is defined the set of the map M : B{TpP) Bsa{U) which 
satisfies the following conditions: 

m( U 5a) = E ^(^a) (Sa E B{TpP) , Ai ^ A2 G A ^ Ba, n Ba, = , |A| = R 



o 



o 



. - - 0) 

AeA 

sup ||M(5)|| < 00 (80) 

BeB{TpP) 



V/ E T;P ,\/yETpP, \[ fix) tin M{ dx)y 



< 00 (811 



/ g{x, x) tin M{dx)p < 00. (82) 

IToP 
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As BsaiTi) is a vector space, X{TpP,T-C, g) is a vector space, too. 
The norm || ■ || of End (TpP) is defined in the following: 

\\A\\ := ^tiT^pAA*, \/A E End(TpP). (83) 

The topology of End(TpP) is defined by this norm. The map E : X{TpP,T-l, g) — > 
End (TpP) is defined in the following: 

E{M) : TpP ^ TpP 

UJ UJ ,yMeX{TpP,n,g). (84) 

y ^ lTpP^^'^nM{dx)y 

This definition of E is well defined by condition (^Tp. 

We will define the topology of X{TpP, Ti, g). For this definition, a norm || ■ ||i and two 
semi-norms || ■ II2, || ■ II3 in X(TpP,H, g) are defined as follows: for M e X{TpP,H, W), 



\\Mh 




sup ||M(P)|| 


by (11 




BeB{TpP) 




IIMII2 




\E{M)\\ 


by m 






/ g{x,x)ii-uM{dx)p 

JTpP 


by 



A norm || • || in X{TpP,T-C, g) is defined in the following: 

||M|| := ||M||i + IIMII2 + ||M||3, WM eX{TpP,n,W). (85) 

We define the topology of X{TpP, H, g) by this norm. A closed convex cone C{TpP, H, g) 
in X(TpP,Ti., g) is defined as follows: 

C{TpP,n,g) := {M e A:{TpP,n, g)\yB e B{TpP) , M(P) e 3^^^)}. (86) 



Lemma 16 C{TpP,T-C, g) is a closed convex cone. 

Proof It is trivial that it is a convex cone. We have to prove that it is a closed set. 
Let {Mfc} be a converging sequence of C(TpP,T-C, g). Its convergence point is denoted 
by M G X{TpP,T-C, g). It suffices to prove that M is included in C{TpP,Ti.,W). Since 
\\Mk - M\\ 0, then \\Mk - M\\i 0. Because ||Mfc(P) - M{B)\\ 0, MxiB) E 
Bfg^{TC), and Bf^(H) is a closed convex cone, we obtain M{B) G B^^{Ti.). Therefore, 
M EC{TpP,n,g). □ 

Lemma 17 The map E : X{TpP,7{, g) — ^ End(TpP) is a continuous linear map. 

Proof The linearity is trivial. We will prove the map is bounded. 

||^(M)|| = ||M||2<||M||. 

□ 
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Definition 17 The map Int from X{TpP,T-l, g) to Bsai'H) is defined in the following: 

Int(M) := M{TpP), VM G X{TpP, H, g). (87) 

Lemma 18 The map Int is a continuous linear map. 

Proof The linearity is trivial. We prove that the map is bounded. 

||Int(M)|| = \\M{TpP)\\ < ||M||i < ||A-f||. 
Thus, it is bounded. □ 
Definition 18 The map C : X{TpP, Ti, g) —>■ H is defined as follows: 

C(M):= [ g(x,x)tTnM(dx)p, e X(TpP,n,g). (88) 



Lemma 19 C is a bounded linear functional. 

Proof The linearity is trivial. 

\\C{M)\\ = ||M||3 < ||M||. 

Thus, it is bounded. 

An element M of C{TpP,H, g) is an element of UiTpP), iff 



For M eUiTpP), 



E{M) = Mt.p , Int(M) = Id,^ . 



VP(M) = C(M). 



□ 



^9) 



(90) 



B.3 Applying the infinite linear programming duality theorem 

We put in the following: 





= X{TpP,n,g) 


y 


= EndiTpP) X Bh{n) 


c 


= C{TpP,n,g) 


A 


= E X Int 


B 


= (Idr^p, Idn) 


C 


= C. 



From the preceding discussion X, y, C, A, B, C satisfy the condition of Theorem |T0|. Thus, 

inf VP{M)= inf (C,x). (91) 

M£U(TpP) ^ {x£C\Ax=B} 
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Therefore, to prove Theorem we have to prove the following equation: 

sup Spur (a, 5*) = sup {f,^)- (92) 

(a,s)eu*(g) {fey*\c~A*fec*} 

Notice that 3^* = End(TpP) x B*^(H). EndiTpP) is regarded as the dual space of itself 
by 

( , ) : End(TpP) x End(TpP) ^ R 

IP IP (93) 

{A,B) ^ {A,B) = tTT^pAB. 

Lemma 20 For {a, S) G End(TpP) x i3*^(7i), the following are equivalent. 

o {a,S)eU{g) (94) 

o C-A*ia,S)eC*. (95) 

From this Lemma, we obtain 

sup Spur (a, 5) = sup {f,^)- (96) 

Thus, if it is proved that {A, B, C) is normal, the proof of Theorem ^ is complete. 
Proof 

C-A*{a,S) = C~E*{a)- Int* (5) . (97) 
For X e TpP , P e Bta{U) Mp^^ e C{TpP,n,g) is defined in the following: 

' (x^B) 



Mp^B) :-- 



P (xeB) ■ 



Thus, the following are equivalent. 

o C-E*{a)-lnt*{S)eC* (98) 
o Vx G TpP , VP G Bsain) , {C - E*{A) - Int*(5), Mp,,.) > 0. (99) 

Therefore, 

(C,Mp,,) = / g{y,y)tTnMp^,{dy)p 

JTpP 

= gix,x){p,P). (100) 

Let the map U : TpP — > TgaiH) be a trivial embedding. As T*^{7i) = Bsa^H) with respect 
to the norm topology, we define U* : BsaiTi.) — T*P in the natural sense. 

(E*(a),Mp,,) = (a,E(Mp,,)) 

= (a, X (g) t/*(P)) (From End(TpP) = TpP O T;P) 

= trT,pa(x®[/*(P)) 

= tTT,pa{x)®U*{P) 

= {U*P,a{x)) 

= {P,a{x)) (101) 

(Int*(S), Mp,,) = (^,Int(MpJ) 

= {S,P). (102) 
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Therefore, we obtain 

(C - E*{a) - Int*(^), Mp,,) = {g{x,x)p - a{x) -S,P). 

Thus, the following are equivalent. 

o VP e Btain) , (C - E*{a) - Int*(5), Mp,,) > 
o Vx G T,P , g{x,x)p - a[x) -Se B^+iH). 

Therefore, the following are equivalent. 

o C-E*{a)-lnt*{S) eC* 

o \/xe TpP , g{x, x)p - a{x) -S E Bl'^{n). 

Thus, the proof is complete. 
B.4 Normality 

In this section, we prove that {A^ B, C) is normal. 

Definition 19 The subsets , Q , S oi y are defined in the following 



g 

£ 



Ta,c = {C{M) X AiM)\M E CiTpP,n,W)} 
R X End(TpP) X {Idn} 

^B = RX {(IdT,P,Id7,)}. 



Notice that Q and S are closed sets. 
Lemma 21 If 



then 



Proof 



The left-hand in (nM) = j^ngns = j^ngn£ = j^ns. 



Lemma 22 We obtain 
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Proof Let e^, . . . , e" be bases of TpP, and let ei, . . . , e„ the dual bases of e^, . . . , e". 
Linear functionals Cj ★ e-^ , g -k p on X{TpP, 7i, g) are defined in the following way: 

ei*e^': X(TpP,n,g) R 

IP 

g^p: X{TpP,n,g) ^ ' R 

lU 

M ^ !T^pg{x)irnM{dx)p. 

As e^, . . . , e" arc linearly dependent, let Df , be nonnegative bounded selfadjoint op- 
erators such that {ei,e^) = tiT-c{Dt — Dl)e^ for (1 < j < n). Therefore, we define that 

D :^ Y.U{Dt + D-)eBtm.d:= H/^lk^H) = sup(^eW|M|=i} 11^011- 

It suffices to prove that for any Cauchy sequence {0^} C J-C^Q such that lim^^oo dk ^ ^, 
there exists a Cauchy sequence {bj.} G J-' (iS such that linifc^oo ^fc = hnifc^oo ^fc G i^- The 
components of are denoted by = x a^.^ x Id->^ G R x End(TpP) x BgaCH)- 
Notice that E(M)} = {eji<e\M) for M e M{TpP,n,g). Ck denotes the maximum 
maxo<i<n Z]"=i \ak,j ~ Since there exists the limit of a sequence a^, then we have 
hmfe_oo Cfe = i.e. 

Vm e N , 3k{m) e N s.t. Cfe(^) < (md)"^ 

For Mfc e (C X A)-\ak) C M{TpP,n,g) elements {M^,i , M^,2}^=i e jC{TpP,n,g) are 
defined in the following: 



777 — 1 777 — 1 

MmAB) Mfe(^)( B), for VS e B(R"X") 

m m 

' -^3=1^ Hm),j' 777, • a A^j=l^ J k(m),]' ffl . d 

1=1 

where ^^^j is the delta measure which takes value only ej{x) — aj and for c £ 

R+, B e B{TpP) the set c • S e B{TpP) is defined as follows: 

c-B -.^{xe TpP\c-x e B}. 

Thus, 

m — 1 11 

Mm,l{TpP) = Idw , Mm,2{TpP) < -D < -Idw. 

m m ■ d m 

A measurement M;, „j is defined in the following way: 

Mi,,m := Mm,i + Mm,2 + (^o(- -Mm,2{TpP)) e M(rpP, 7^, ^). 

Thus, 
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Therefore, 



TpP 



n 

i=l 

rt 

1=1 

Thus, 



Therefore, 



6rn denotes C x A{Mb^rn) G ^- Then it suffices to prove that hm^^oo bm — hm^^ 

{g -k p, Mm,2) 

n n 2 

= J29{m-d- 5^(5} - a4^)^^.)e'') • ' Dtp) 

i=i j=i ' " 

i=i j=i '"' ' " 

1 " 
- (max^(x)) • — - ■ trn{{J2Dt + D^p) 

\x\=i m ■ a -^^ 



{as m — >• oo). 



And 



= / 9{x)tYn{Mm,i{dx)p) 

J TpP 

r — 2 777, 

= / 9{ ■ x)tTn{Mk(^^){dx)p). 
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And 

m — 1 , m 



Thus, 



-g{x) trn{Mk{m){dx)p) 
— ■ {g -k p, Mk{m)) ■ 

m 



m 

m 



m — 1 

As {{g-k Pi Mk(m))} is a Cauchy sequence, 

{g-kp,Mm,i) - {g-k p,Mk(m)) ^ ( as m ^ oo). 
We obtain that hm^^oo bm = hm^^oo Ojk{m)- The proof is complete. □ 
Lemma 23 We obtain 

Proof It suffices to prove that for a Cauchy sequence {a^} C such that limfc_>oo dk ^ Q 
there exists a Cauchy sequence {6^} G J-' HQ such that limfc^oo (^k = hnifc^oo bk G ^. The 
component of is denoted by ak — dk x a^j x e R x End(TpP) x BgaOi-)- For 
Mfe e (C X C M{TpP,n,g), Mk,i{B)\s defined in the following: 

Notice that Mk{TpP) — X^. M^^k is defined in the following way: 

Mb,k := Mfc,i + (5o(Id„ -iV4,i(TpP)). 

If > 1, then 

{ej-ke\Mb,k) = {ej-ke\Mk,i) 



^Xjtrn{Mb,k{dx)e') 

= / \\Xk\\Bsa{H) ■ Xj i^niTT^ dx)e') 

= ^XjtTn{Mk{dx)e') 

= {ej^e\Mk). 

If ll^fe||s»a(w) < 1> then 
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Thus, 

(e,-*e\M6,fc) = (e,*e\Mfc). (110) 

If ||^fe||B.„(W) > 1, then 

{g-kp,Mb,k) = {g-kp,Mk,i) 

g{x)iiH{Mb,k{dx)p) 

ToP 

1 



9{\\Xk\\Bsa(H) ■a;)trH(^r^ Mk{dx)p) 



Thus, 



If \\Xk\\Bsa(H) < 1, then 



kWBsain) 

-- \\Xk\\B^^(^n){9-^P,Mk). 
{g-kp,Mb,k) = \\Xk\\B,4n){9-*' P,Mk). 

{g'kp,Mb,k) = {g-kp,Mk,i) = {g'kp,Mk). 



Because 1 and {{g -k p, M/.)} is a Cauchy sequence , 

hm {g -k p, Mb,k) = hm {g -k p, Mk) ■ 

fc— >oo fc— >oo 

Let bk ■= (C X A){Mb^k), then hnifc^oo Ofc = hnifc^oo &fc- The proof is complete. □ 
From the preceding lemmas, we obtain the following theorem. 

Theorem 11 {A,B,C) is normal. 

We obtain Theorem ^ from this theorem. Theorem |TU], the equation ( PT] ) and the equation 

(H). 
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